1

Drawing plane graphs nicely

Norishige Chiba, Kazunori Onoguchi, Takao Nishizeki
Journal:
Acta Informatica
Year:
1985
Language:
english
File:
PDF, 693 KB
english, 1985
2

Arboricity and Subgraph Listing Algorithms

Chiba, Norishige, Nishizeki, Takao
Journal:
SIAM Journal on Computing
Year:
1985
Language:
english
File:
PDF, 1.44 MB
english, 1985
5

A theorem on paths in planar graphs

Norishige Chiba, Takao Nishizeki
Journal:
Journal of Graph Theory
Year:
1986
Language:
english
File:
PDF, 108 KB
english, 1986
6

A Linear Algorithm for Edge-Coloring Series–Parallel Multigraphs

Xiao Zhou, Hitoshi Suzuki, Takao Nishizeki
Journal:
Journal of Algorithms
Year:
1996
Language:
english
File:
PDF, 313 KB
english, 1996
7

An NC Parallel Algorithm for Edge-Coloring Series–Parallel Multigraphs

Xiao Zhou, Hitoshi Suzuki, Takao Nishizeki
Journal:
Journal of Algorithms
Year:
1997
Language:
english
File:
PDF, 254 KB
english, 1997
8

k-connectivity and decomposition of graphs into forests

Takao Nishizeki, Svatopluk Poljak
Journal:
Discrete Applied Mathematics
Year:
1994
Language:
english
File:
PDF, 462 KB
english, 1994
9

Lower bounds for combinatorial problems on graphs

Hiroyuki Nakayama, Takao Nishizeki, Nobuji Saito
Journal:
Journal of Algorithms
Year:
1985
Language:
english
File:
PDF, 375 KB
english, 1985
10

On the relationship between the genus and the cardinality of the maximum matchings of a graph

Takao Nishizeki
Journal:
Discrete Mathematics
Year:
1979
Language:
english
File:
PDF, 640 KB
english, 1979
11

Lower bounds on the cardinality of the maximum matchings of planar graphs

Takao Nishizeki, Ilker Baybars
Journal:
Discrete Mathematics
Year:
1979
Language:
english
File:
PDF, 1.07 MB
english, 1979
12

Partitioning graphs of supply and demand

Takehiro Ito, Xiao Zhou, Takao Nishizeki
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 1.64 MB
english, 2009
15

A linear algorithm for compact box-drawings of trees

Masud Hasan, Md. Saidur Rahman, Takao Nishizeki
Journal:
Networks
Year:
2003
Language:
english
File:
PDF, 100 KB
english, 2003
16

An algorithm for finding a large independent set in planar graphs

Norishige Chiba, Takao Nishizeki, Nobuji Saito
Journal:
Networks
Year:
1983
Language:
english
File:
PDF, 333 KB
english, 1983
17

Edge-Coloring Partialk-Trees

Xiao Zhou, Shin-ichi Nakano, Takao Nishizeki
Journal:
Journal of Algorithms
Year:
1996
Language:
english
File:
PDF, 278 KB
english, 1996
18

Box-Rectangular Drawings of Plane Graphs

Md.Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
Journal:
Journal of Algorithms
Year:
2000
Language:
english
File:
PDF, 413 KB
english, 2000
20

A 1-tough nonhamiltonian maximal planar graph

Takao Nishizeki
Journal:
Discrete Mathematics
Year:
1980
Language:
english
File:
PDF, 93 KB
english, 1980
21

A linear algorithm for bipartition of biconnected graphs

Hitoshi Suzuki, Naomi Takahashi, Takao Nishizeki
Journal:
Information Processing Letters
Year:
1990
Language:
english
File:
PDF, 343 KB
english, 1990
22

Generalized vertex-rankings of trees

Xiao Zhou, Nobuaki Nagai, Takao Nishizeki
Journal:
Information Processing Letters
Year:
1995
Language:
english
File:
PDF, 622 KB
english, 1995
25

A note on nongraphic matroids

Takao Asano, Takao Nishizeki, P.D Seymour
Journal:
Journal of Combinatorial Theory, Series B
Year:
1984
Language:
english
File:
PDF, 190 KB
english, 1984
27

Edge-disjoint paths in a grid bounded by two nested rectangles

Hitoshi Suzuki, Akira Ishiguro, Takao Nishizeki
Journal:
Discrete Applied Mathematics
Year:
1990
Language:
english
File:
PDF, 1.22 MB
english, 1990
28

Algorithms for routing around a rectangle

András Frank, Takao Nishizeki, Nobuji Saito, Hitoshi Suzuki, Éva Tardos
Journal:
Discrete Applied Mathematics
Year:
1992
Language:
english
File:
PDF, 1.09 MB
english, 1992
29

A linear 5-coloring algorithm of planar graphs

Norishige Chiba, Takao Nishizeki, Nobuji Saito
Journal:
Journal of Algorithms
Year:
1981
Language:
english
File:
PDF, 526 KB
english, 1981
30

A better than “best possible” algorithm to edge color multigraphs

Dorit S Hochbaum, Takao Nishizeki, David B Shmoys
Journal:
Journal of Algorithms
Year:
1986
Language:
english
File:
PDF, 1.18 MB
english, 1986
31

The hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs

Norishige Chiba, Takao Nishizeki
Journal:
Journal of Algorithms
Year:
1989
Language:
english
File:
PDF, 1.22 MB
english, 1989
32

Improved edge-coloring algorithms for planar graphs

Marek Chrobak, Takao Nishizeki
Journal:
Journal of Algorithms
Year:
1990
Language:
english
File:
PDF, 808 KB
english, 1990
33

Variable-priority queue and doughnut routing

Hitoshi Suzuki, Akira Ishiguro, Takao Nishizeki
Journal:
Journal of Algorithms
Year:
1992
Language:
english
File:
PDF, 1.49 MB
english, 1992
34

Octagonal drawings of plane graphs with prescribed face areas

Md. Saidur Rahman, Kazuyuki Miura, Takao Nishizeki
Journal:
Computational Geometry
Year:
2009
Language:
english
File:
PDF, 764 KB
english, 2009
35

List total colorings of series-parallel graphs

Xiao Zhou, Yuki Matsuo, Takao Nishizeki
Journal:
Journal of Discrete Algorithms
Year:
2005
Language:
english
File:
PDF, 202 KB
english, 2005
37

Algorithms for finding distance-edge-colorings of graphs

Takehiro Ito, Akira Kato, Xiao Zhou, Takao Nishizeki
Journal:
Journal of Discrete Algorithms
Year:
2007
Language:
english
File:
PDF, 330 KB
english, 2007
38

Approximability of partitioning graphs with supply and demand

Takehiro Ito, Erik D. Demaine, Xiao Zhou, Takao Nishizeki
Journal:
Journal of Discrete Algorithms
Year:
2008
Language:
english
File:
PDF, 1001 KB
english, 2008
40

The edge-disjoint paths problem is NP-complete for series–parallel graphs

Takao Nishizeki, Jens Vygen, Xiao Zhou
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 167 KB
english, 2001
41

Characterization of optimal key set protocols

Takaaki Mizuki, Hiroki Shizuya, Takao Nishizeki
Journal:
Discrete Applied Mathematics
Year:
2003
Language:
english
File:
PDF, 303 KB
english, 2003
42

Algorithms for generalized vertex-rankings of partial k-trees

Md.Abul Kashem, Xiao Zhou, Takao Nishizeki
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 314 KB
english, 2000
43

Rectangular drawings of plane graphs without designated corners

Md.Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
Journal:
Computational Geometry
Year:
2002
Language:
english
File:
PDF, 405 KB
english, 2002
44

Rectangular grid drawings of plane graphs

Md.Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
Journal:
Computational Geometry
Year:
1998
Language:
english
File:
PDF, 1.04 MB
english, 1998
45

Editors' foreword

Takao Asano, Takao Nishizeki
Journal:
Algorithmica
Year:
1993
Language:
english
File:
PDF, 31 KB
english, 1993
46

Algorithms for multicommodity flows in planar graphs

Hitoshi Suzuki, Takao Nishizeki, Nobuji Saito
Journal:
Algorithmica
Year:
1989
Language:
english
File:
PDF, 1.53 MB
english, 1989
47

Multiple assignment scheme for sharing secret

Mitsuru Ito, Akira Saito, Takao Nishizeki
Journal:
Journal of Cryptology
Year:
1993
Language:
english
File:
PDF, 265 KB
english, 1993
49

Multicolorings of Series-Parallel Graphs

Xiao Zhou, Takao Nishizeki
Journal:
Algorithmica
Year:
2004
Language:
english
File:
PDF, 1.15 MB
english, 2004
50

Partitioning a Weighted Tree into Subtrees with

Takehiro Ito, Takao Nishizeki, Michael Schröder, Takeaki Uno, Xiao Zhou
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 730 KB
english, 2012